תרגול 3 מערכים ופונקציות

Size: px

Start display at page:

Download "תרגול 3 מערכים ופונקציות"

Cody Jennings
6 years ago
Views:

1 מבוא למדעי המחשב 2018 תרגול 3 מערכים ופונקציות מערכים מאפשרים עבודה עם מקבצים של נתונים פונקציות מאפשרות אבסטרקציה והאחדה של הקוד

2 ראינו בהרצאה מערכים הצהרה, אתחול, גישה לאיברים במערך יצוג בזיכרון ובטבלת המשתנים אורך, השוואה, הערך,null ועוד... פונקציות מוטיבציה הגדרה ומבנה דוגמאות

3 בתרגול היום מערכים הבדלים בין טיפוסים לא פרימיטיביים לטיפוסים פרימיטיביים דוגמאות שימוש במערכים מספר תרגילונים פונקציות פתיחת וסגירת טבלאות משתנים בהפעלת פונקציות דוגמאות שונות לפונקציות מערכים דו-ממדיים

4 מערכים מאפשרים עבודה עם מקבצים של נתונים

5 השמה לטיפוסים לא פרימיטיביים Type Name Value int x 3 7 int y 3 int[] xarray -> int[] yarray -> // primitive int x = 3; int y = x; x = 7; // non-primitive int[] xarray = new int[3]; int[] yarray = xarray; xarray[1] = 6;

6 שאלה 1 שאלה: מה נקבל כאשר נריץ את הקוד הבא? int[] myarray; System.out.println(myArray.length); תשובה: שגיאת קומפילציה, הקומפיילר מזהה את שלא בוצעה השמה למשתנה ועוצר את תהליך הקומפילציה.

7 שאלה 2?null ואם נבקש myarray.length כאשר נעשתה לו השמה שאלה: int[] myarray = null; System.out.println(myArray.length); תשובה: שגיאת זמן ריצה )מסוג )NullPointerException המציינת שניסינו לפנות למשתנה שערכו הוא.null הקומפיילר אינו מזהה את השגיאה.

8 שאלה 3 שאלה: מה יקרה במקרה הזה? int[] myarray = new int[0]; System.out.println(myArray.length);.0 יודפס למסך אורך המערך, כלומר יודפס תשובה:

9 שאלה 4 שאלה: מה יהיה הפלט במקרה הזה? int[] myarray = {1, 2, 3, 4, 5; System.out.println(myArray); ג'יבריש, [I@15db9742 תשובה: לדוגמא:

10 דוגמא: סכום איבר-איבר של זוג מערכים // two arrays int[] a = {0, 1, 2; int[] b = {3, 4, 5; // a place holder for the array of sums int[] c = new int[a.length]; // sum the arrays for (int i = 0; i < c.length; i=i+1) { c[i] = a[i] + b[i]; // print the array of the sums for (int i = 0; i < c.length; i=i+1) { System.out.print(c[i] + " ");

11 דוגמא: היסטוגרמה final int MAX_GRADE = 10; final int NUM_OF_STUDENTS = 500; // array of grades between 0 to MAX_GRADE int[] grades = new int[num_of_students]; for (int i = 0; i < grades.length; i=i+1) { grades[i] = (int)(math.random() * (MAX_GRADE+1)); // count the number of appearances of each grade int[] histogram = new int[max_grade+1]; for (int i = 0; i < grades.length; i=i+1) { int grade = grades[i]; histogram[grade] = histogram[grade] + 1; // print the histogram for (int i = 0; i < histogram.length; i=i+1) { System.out.println(i + ": " + histogram[i]);

12 פונקציות מאפשרות אבסטרקציה והאחדה של הקוד

13 מבנה הפונקציה Modifier Return Value Type Method Name Formal Parameters Method Body public static int add (int numa, int numb) { int result; result = numa + numb; return result; Return Value List of Parameters

14 public class Sum { public static void main(string[] args) { int lastind = 10; int sum = sumnums(lastind ); דוגמא System.out.println( The sum of numbers from 1 to + lastind + = + sum); System.out.println( The sum of numbers from 1 to = + sumnums(8)); // returns the sum of numbers from 1 to end public static int sumnums(int end) { int sum = 0; for(int i = 1; i <= end; i = i+1) sum = sum + i; return sum; 18

16 פונקציית החלפה )swap( למשתנים פרימיטיביים? public static void main(string[] args) { int a = 10; int b = 5; swap(a,b); System.out.println(a); //10 System.out.println(b); //5 שאלה: הפונקציה הבאה אמורה להחליף את ערכי שני המשתנים אך אינה עובדת. מדוע? main a Int 10 b Int 5 swap public static void swap(int a, int b) { int tmp = a; a = b; b = tmp; a Int 10 b Int 5 תשובה: המשתנים,a b הם משתנים מקומיים של הפונקציה.

17 פונקציית החלפה )swap( לאיברי מערך public static void swap(int[] a, int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; public static void main(string[] args){ int[] a = {0, 10, 20, 30, 40; System.out.println(Arrays.toString(a)); swap(a, 1, 3); System.out.println(Arrays.toString(a)); שאלה: מה יודפס כאשר מריצים את ה?main תשובה: [0, 10, 20, 30, 40] [0, 30, 20, 10, 40]

18 מציאת אינדקס של איבר מינימלי public static int minindex(int[] array) { int minindex = 0; int minvalue = array[minindex]; for (int i = minindex +1; i < array.length; i=i+1) { if (array[i] < minvalue) { minindex = i; minvalue = array[i]; return minindex;

19 מציאת אינדקס של איבר מינימלי החל מנקודה נתונה public static int minindex(int[] array, int from) { int minindex = from; int minvalue = array[minindex]; for (int i = minindex +1; i < array.length; i=i+1) { if (array[i] < minvalue) { minindex = i; minvalue = array[i]; return minindex;

20 פונקציית הכנסה )חלק ממיון הכנסה( /** * Inserts the element at index i of arr into its correct position to the left. * Assumes that arr!=null, and 0<=i<=arr.length-1. This method is integral * part of the Insertion Sort algorithm. arr the array to be arranged. i the index marking the value to be insert to its correct place. */ public static void insert(int[] arr, int i){ int value = arr[i]; // shift the larger elements to the right while (i > 0 && arr[i-1] > value){ arr[i] = arr[i-1]; i = i-1; arr[i] = value; פונקציה זו היא חלק מאלגוריתם למיון מערך. בדוגמא שלנו נניח כי האיברים משמאל לאינדקס הנתון מסודרים מהקטן לגדול. בהרצאה הנחה זו תובהר.

21 מערכים דו-מימדיים מערכים של מערכים

22 איתחול ואורך אתחול מערך דו-ממדי: int[][] a = new int [3][2]; "מערך" "של מערכי "int a ניתן לקבוע את ערכי האתחול: int[][] b = {{1,3,{5,6,7,{4; b 1 3 System.out.println(a.length(; System.out.println(b[0].length); System.out.println(b[1].length); System.out.println(b[1][0]); // 3 // 2 // 3 //

23 public static void main(string[] args) { double[][] a = {{8.1, 4.2, {11.7, {, {0, 1, 2, 3; printtwodimentionalarray(a); System.out.println("The sum is: " + sum(a)); public static void printtwodimentionalarray(double[][] a) { for (int i = 0; i < a.length; i=i+1) { for (int j = 0; j < a[i].length; j=j+1) System.out.print(a[i][j] + " "); System.out.println(); public static double sum(double[][] a) { double sum = 0; for (int i = 0; i < a.length; i=i+1 for (int j = 0; j < a[i].length; j=j+1) sum = sum + a[i][j]; return sum; דוגמא

24 בוחן 2017, שאלה 3 סעיף א נאמר שמערך דו-ממדי boolean[][] matrix הוא מטריצה בוליאנית מסדר 0 n אם הוא מערך של n מערכים בוליאנים, כל אחד באורך n. השלימו את הגדרת הפונקציה public static boolean ismatrix(boolean[][] matrix, int n) אשר מקבלת מערך בוליאני דו-ממדי matrix ומספר 0 n, ומחזירה ערךtrue אם ורק אם matrix הוא מטריצה בוליאנית מסדר n. אין להניח שום הנחה על הקלט. מחזירה ערך.false פונקציה זו אינה זורקת חריגות: אם הקלט,היא אינו תקין

25 סיכום ומשימות תרגלנו: מערכים לטיפול במקבצי נתונים פונקציות לאבסטרקציה והאחדה של קוד מערכים דו-מימדיים מערכים של מערכים ב יש לוודא שאתם שולטים היטב בחומר. משימות: עבודה 2 ביום חמישי תרגילון 3 בוחן אמצע עוד כשבועיים,

תרגול 3 מערכים ופונקציות

מבוא למדעי המחשב 2017 תרגול 3 מערכים ופונקציות מערכים מאפשרים עבודה עם מקבצים של נתונים פונקציות מאפשרות אבסטרקציה והאחדה של הקוד ראינו בהרצאה מערכים הצהרה, אתחול, גישה לאיברים במערך יצוג בזיכרון ובטבלת